#假设第一天有n/2-1个桃子
#第二天有(n/2 - 1)/2 - 1个桃子
#第三天有((n/2 - 1)/2 - 1)-1个桃子
#...
#第十天只剩1个桃子，跟第九天一样，4算3次得到第一天剩下的桃子，要想得到第一天开始的桃子就要多算一次(n+1)*2,也就是九天要算九次
peach = 1
for i in range(9):
    peach = (peach + 1) * 2
print(peach)

#同理改成递归，第九天最后剩一个桃子，算出第一天有多少个需要算九次，当day=1时，就递归了8次调用了9次
def fn(day=9,peach=1):
    peach = 2 * (peach + 1)
    if day == 1:
        return peach
    return fn(day-1,peach)
print(fn())

def fn2(days = 10):
    if days == 1:
        return 1
    return 2 * (fn2(days-1) + 1)
print(fn2())